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(54) Receiver and method of recovering data from radio signals 



(57) A receiver which operates to recover data from 
spread spectrum radio signals, which include radio sig- 
nals generated from a combination of the data and a 
data spreading code associated with the user and radio 
signals generated from a combination of a predeter- 
mined sequence of pilot data and a pilot spreading code, 
the receiver comprising a plurality of antennas (6), each 
of which is arranged to detect a different version of the 
radio signals, base band conversion means (14), cou- 
pled to the plurality of antennas (6) and arranged to gen- 
erate, for each antenna, base band signals samples rep- 



resentative of the version of the radio signals, and a data 
recovery means (16) which operates to correlate each 
version of the signals samples with respect to the pilot 
spreading code, form at least one covariance matrix 
from a frequency domain representation of a predeter- 
mined temporal window of the correlated pilot signals 
samples, correlate each version of the signals samples 
with respect to the user data spreading code, form a fre- 
quency domain representation of each version of the da- 
ta correlated signal samples, and detect the data from 
the frequency domain data correlated signal samples in 
combination with the at least one covariance matrix. 
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D s ription 

[0001] The present invention relates to receivers which operate to recover data for at least one of the plurality of 
users from spread spectrum radio signals. Furthermore the present invention relates to a method of recovering data 
for at least one of a plurality of users from spread spectrum radio signals. More specifically the present invention relates 
to radio communications apparatus and methods of communicating data via radio signals. 

[0002] Data is communicated using code division multiple access systems by combining the data with a user specific 
spreading code and conveying the combination via radio signals transmitted to a receiver. At the receiver, the data is 
recovered from the radio signals by comparing the received sampled radio signals with the user specific spreading 
code which is known to the receiver. In this way, a plurality of transmitters operatively coupled to a corresponding 
plurality of user data sources may be arranged to contemporaneously communicate data from the transmitters to 
receivers which detect the data by comparing the radio signals with the user specific spreading code uniquely associ- 
ated with each of the users. 

[0003] A result of combining the data with a user specific spreading code, is that a bandwidth of the resulting radio 
signals is greater than that which would be the case if the data was carried by the radio signals alone. As such, the 
frequency bandwidth occupied by code division multiple access signals is often greater than a coherence bandwidth 
of the radio communications channel through which the signals pass. Therefore, code division multiple access com- 
municated radio signals are provided with an advantage in that the signals themselves exhibit frequency diversity in 
that different parts of the bandwidth of the radio signals suffer fading independently. 

[0004] Code division multiple access is used in both second generation mobile radio systems, and is now being 
proposed for third generation mobile radiotelephone systems. A characteristic of a frequency bandwidth in which radio 
signals are transmitted in second and third generation mobile radio telephone systems, is that the radio signals trav I 
between transmitters and receivers of the system via a plurality of paths. As a result data symbols regenerated from 
the received signals exhibit inter symbol interference which must be cancelled in order for the data to be recovered. 
[0005] A further advantage of code division multiple access, is that each of the paths via which the radio signals 
reach the receiver may be individually resolved and the radio signal energy for each of these paths recovered and 
combined to facilitate detection of the communicated data. A receiver which operates to effect the detection of individual 
paths in this way, is known to those skilled in the art as the rake receiver. A rake receiver is known to be provided with 
a plurality of rake fingers, each of which is arranged to correlate the received signals with the user specific spreading 
code. Each of the fingers of the rake receiver are assigned to one of a plurality of temporal displacements corresponding 
to one of a plurality of paths via which the radio signals reach the receiver. 

[0006] A further known receiver for CDMA spread spectrum radio signals is described in a published article entitled 
'Blind Adaptive 2D Rake Receiver for DS-CDMA Based on Space-Frequency MVDR Processing," which is known to 
have been submitted for publication to the IEEE Journal on Transactions on Signal Processing, June 1996, but is 
currently available on the Internet. This article discloses a rake receiver operatively associated with an array of antennas 
which are arranged to provide spatial diversity with respect to the detected radio signals. Furthermore, each of th 
rake fingers operates to correlate the received signals and to form a frequency domain representation of the correlated 
signals in order to detect and recover data from the detected radio signals. This rake receiver is referred to in the 
following description as a two dimensional space-frequency rake receiver. 

[0007] Mobile radio telecommunications systems are arranged to use, as efficiently as possible, an allocated portion 
of the radio frequency spectrum within which they operate. For the case of wireless communications systems which 
operate to provide data communications according to CDMA : a substantial contribution to this efficient use is the ability 
of the receivers of the CDMA radio signals to recover the data in the presence of contemporaneously detected radio 
signals. 

[0008] It is therefore an object of the present invention to provide an improved receiver for detecting and recovering 
data communicated using code division multiple access. 

[0009] A receiver according to the invention operates generally to effect a two dimensional space-frequency rake 
receiver, in which space-frequency covariance matrices formed as part of the detection process are established using 
known data sequences communicated with the data. 

[001 0] According to the present invention there is provided a receiver which operates to recover data for at least one 
of a plurality of users from spread spectrum radio signals, which include radio signals generated by combining the data 
and a data spreading code associated with the user and radio signals generated by combining a predetermined se- 
quence of pilot data and a pilot spreading code, the receiver comprising a plurality of antennas, each of which is 
arrang d to detect a diff r nt version of the radio signals, base band conversion m ans, coupled to the plurality of 
ant nnas and arranged to gen rate, for each antenna, base band signals samples r pres ntativ of the v rsion of the 
radio signals, and a data recovery means which operates to correlate ach version of the signals samples with respect 
to the pilot spreading code, form at least one covariance matrix from a frequency domain representation of a prede- 
termined temporal window of the correlated pilot signal samples, correlate each version of the signals samples with 
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r spect to th user data spr ading code, form a f r quency domain repr sentation of ach v rsion of th data correlated 
signal samples, and detect the data from the frequency domain data correlated signal samples in combination with the 
at least one covariance matrix. 

[0011] By exploiting the known pilot data sequences communicated with the user data to estimate the space-fre- 
s quency covariance matrices, detection and recovery of the data from the spread spectrum radio signals is facilitated. 
• [001 2] The data recover means may comprise a rake detector means for each antenna, each of which rake detector 
means may have a correlator means, which operates to correlate the signal samples with the user data spreading 
code, and the pilot spreading code, and a frequency conversion means, coupled to the correlator means which operates 
to generate the frequency domain representation of the data correlated signals and the pilot correlated signal samples. 
10 [001 3] The data recovery means may further include a combiner means coupled to each of the rake detector means, 
which operates to form the at least one covariance matrix and to combine the covariance matrix with the frequency 
domain data correlated signal samples and a data detector means which operates to estimate the data symbols from 
the combination. 

[0014] The data recovery means may be a two dimensional space-frequency rake receiver. The at least one co- 
15 variance matrix formed by the combiner means may be a signal plus interference and noise space-frequency co- 
variance matrix obtained from the frequency domain representation of the pilot correlated signal samples. The at least 
one co-variance matrix may further include an interference and noise-covariance matrix obtained from the frequency 
domain representation of the pilot correlated signal samples. 

[001 5] The frequency domain representation of the correlated data symbols generated by each rake detector means 
20 may be combined by the combiner means to form a data signal plus interference and noise space-frequency snapshot. 
[001 6] The combiner means may further operate to estimate a weight vector (w) from either a signal space^frequency 
covariance matrix or the signal plus interference and noise space-frequency co-variance matrix, in combination with 
the interference and noise-covariance matrix, and multiply a hermitian transpose of the weight vector by the data signal 
plus interference and noise space-frequency snapshot. The detector means may operate to detect the data symbols 
25 from the result of the multiplication. 

[0017] The pilot symbols may be transmitted at the beginning of each of a predetermined plurality of data symbols 
known as a dedicated physical control channel. The pilot symbols are used to estimate the space frequency covariance 
matrix. The space frequency covariance matrix may be used to obtain the weight vector used to effect symbol detection 
in the receiver. 

30 [0018] As a result of the fact that radio signals from some users will be received with a considerably higher signal 
strength than radio signals received from other users, data symbols transmitted by users with strong signals will be 
more easily detected than symbols from users with relatively weaker radio signals. This is known to those skilled in 
the art as the near-far problem. 

[0019] The advantages of using a single user symbol detector based on adaptive antennas combined with multi- 
35 user interference cancellation in the space frequency domain, as effected by the receiver according to the present 
invention, is that a reduction in the near-far effect is facilitated and furthermore compared to a two-dimensional space 
time rake receiver the two-dimensional space frequency rake receiver is not limited by or to a finite number of rake 
fingers. 

[0020] As a result of the reduction in the near-far effect, a radio communication system operating with the receiver 
40 can be effected with substantially less stringent power control requirements. Furthermore the receiver is able to detect 
the data with a substantial reduction in the complexity as compared to a space time rake receiver. 
[0021] According to an aspect of the present invention there is provided a method of recovering data for at least one 
of a plurality of users from spread spectrum radio signals, which include radio signals generated from a combination 
of the data and a data spreading code associated with the at least one user, and radio signals generated from a 
45 combination of a predetermined sequence of pilot data and a pilot spreading code, the method comprising the steps 
of, detecting the radio signals at each of a plurality of antennas, for each antenna, generating base band digital signal 
samples representative of the radio signals, for each antenna, correlating the signals samples with respect to the pilot 
spreading code, lorming at least one covariance matrix from a frequency domain representation of a predetermined 
temporal window of the correlated pilot signal samples, for each antenna, correlating the signals samples with respect 
50 to the user data spreading code, for each antenna, forming a frequency domain representation of the data correlated 
signal samples, and detecting the data from the frequency domain data correlated signal samples in combination with 
the at least one co-variance matrix. 

[0022] According to a further aspect of the present invention there is provided apparatus for communicating data via 
radio signals, comprising m ans for gen rating spr ad sp ctrum radio signals repr s ntative of a combination of the 
55 data and a data spreading code associated with at least one user, and a combination of a predetermin d sequence of 
pilot data and a pilot spr ading code, a plurality of antennas, each of which is arranged to detect a differ nt v rsion of 
the radio signals, base band conversion means, coupled to the plurality of antennas and ranged to generate, for each 
antenna, base band signals samples representative of the version of the radio signals, a data recovery means which 
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op rates to correlate each version of the signals samples with r spect to th pilot spreading code, form at least one 
covariance matrix from a frequency domain representation of a predetermined t mporal window of the correlated pilot 
signal samples, correlate each version of the signals samples with respect to the user data spreading code, form a 
frequency domain representation of each version of the data correlated signal samples and detect the data from the 
frequency domain data correlated signal samples in combination with the at least one covariance matrix. 
[0023] According to a further aspect of the present invention, there is provided a method of communicating data via 
radio signals, the method comprising the steps of, generating radio signals representative of the data combined with 
a data spreading code associated with the at least one user, and which radio signals are also representative of a 
combination of a predetermined sequence of pilot data and a pilot spreading code detecting the radio signals at each 
of a plurality of antennas for each antenna, generating base band digital signal samples representative of the radio 
signals for each antenna, correlating the signals samples with respect to the pilot spreading code, forming at least one 
covariance matrix from a frequency domain representation of a predetermined temporal window of the correlated pilot 
signals samples, for each antenna, correlating the signal samples with respect to the user data spreading code, for 
each antenna, forming a frequency domain representation of the data correlated signal samples and detecting the data 
from the frequency domain data correlated signal samples in combination with the at least one co-variance matrix. 
[0024] One embodiment of the present invention will now be described, by way of example only, with reference to 
the accompanying drawings wherein; 

FIGURE 1 is a schematic block diagram of a mobile radio telecommunication system; 

FIGURE 2 is a schematic illustration of the propagation of radio signals from the mobile stations shown in Figure 1 
to a one of the base stations shown in Figure 1; 

FIGURE 3 is an illustrative diagram of a radio access frame structure for CDMA signals; 

FIGURE 4 is a schematic block diagram of a receiver embodied in one of the base stations shown in Figures 1 and 2; 
FIGURE 5 is an illustrative representation of the operation of the receiver shown in Figure 4. 

[0025] The example embodiment of the present invention will be illustrated with reference to a mobile radio telecom- 
munication system and in particular to a mobile radio communication system which operates in accordance with code 
division multiple access (CDMA). 

[0026] An illustrative example of a mobile radio telecommunication system is provided in Figure 1. In Figure 1 a 
plurality of mobile stations MS, are shown to communicate using radio signals 1 , transmitted between the mobile 
stations MS and a plurality of base stations BS The base stations are disposed in a spaced part relationship so as 
provide a radio coverage area which may be viewed as being made up from a number of cells 2. A cell 2, is defined 
as a geographical area within which radio communications may be effected with a base station as opposed to any of 
the other base stations in a mobile radio network. In Figure 1 the cells 2, formed for each of the three base stations 
BS illustrated are defined by the broken line 4. The mobile stations communicate data with each of the base stations 
using radio signals 1, which are detected by the receive antenna 6. The base stations BS of the mobile radio network 
are coupled together via a mobile network infra-structure shown generally as NET. 

[0027] A characteristic of CDMA radio access techniques is that mobile stations MS, are arranged to communicate 
radio signals contemporaneously to the base stations BS, which operate to recover the data symbols communicated 
by the mobile stations by correlating the received radio signals with a user specific spreading code. Data is communi- 
cated between the base station BS and mobile stations MS by modulating the data with a user specific spreading cod 
and then modulating the result onto a radio frequency carrier. At the receivers in the respective base and mobile 
stations s the received radio signals are correlated with the user specific spreading sequence to the effect that the data 
symbols are recovered in spite of the presence of contemporaneously detected CDMA signals from other mobile sta- 
tions. Each of the mobile stations MS may be considered to be a user of the system and as such the term user will be 
used in the following description to identify signals or data to be communicated from a particular source to a particular 
sink. 

[0028] An illustration of the communication of CDMA signals between the mobile stations MS and one of the base 
stations BS shown in Figure 1 is illustrated in Figure 2 where parts also appearing in Figure 1 bear identical numerical 
designations. In Figure 2 a plurality of mobil stations MS are shown to communicate radio signals, contemporaneously 
with the bas station BS. A characteristic of th transmission of radio signals within a bandwidth which has been 
assigned to mobile radio communication syst ms is that the radio signals reach th receive antenna via a plurality of 
paths. This is illustrated in Figure 2 by the lines 8, 10, which comprise direct paths 8 and often indirect paths 10, which 
are reflected via objects such as buildings 12. As a result of the multi path propagation of the radio signals, the data 
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communicated by the radio signals will exhibit inter symbol int rference in a case where a temporal difference in the 
time taken for the radio signals to reach the base station BS via at least two different paths is greater than a symbol 
period. As such the base station BS, must be provided with means to mitigate the effect of multi-path propagation. 
[0029] The base station shown in Figure 2 is provided with a plurality of receive antennas 6 coupled to a down- 

s conversion receiver front end 1 4. As illustrated in Figure 2 the base station BS detects the received radio signals using 
the plurality of receive antennas 6, and communicates each version of the detected radio signals to the front-end 
receiver 14. The front-end receiver 14 operates to downconvert and analogue to digital convert the received radio 
signal versions and feeds the base band digital samples to a data recovery means 1 6, via a conductor 1 8. The down- 
conversion receiver front end 14, generates base band signal samples for each version of the radio signals detected 

io by the receive antennas 6. The data recovery means 16, operates to recover the data communicated for at least one 
user which is output is on a conductor 20. 

[0030] For the illustrative embodiment of the present invention, the CDMA radio access technique is arranged to be 
provided with two types of dedicated physical channels. These are illustrated in Figure 3 for a radio frequency carrier 
signal having an in phase (l-channel) and quadrature phase (Q-channel) signal components. The I- and Q-channel 

is components of the radio frequency carrier are illustrated by the lines 22, 24, 26, 28 with time going from left to right 
across the page. The I- and Q-phases of the carrier are divided in time into time slots which are allocated for the 
transmission of particular types of data. For the case of the l-channel shown in Figure 3a, the carrier frequency is 
dedicated to the transmission of Afpdata symbols spread using a spreading code having fi0-chips per symbol. This is 
given the designation of a Physical Data Channel (PDCH). For the Q<:hannel the carrier Q-phase is provided with N e 

20 spread control symbols, of which N p spread symbols are allocated for transmitting pilot symbols having n c chips/symbol. 
This is given the designation of a Physical Control Channel (PCCH). The part allocated for the transmission of pilot 
symbols is designated 30, and that allocated for the transmission of other types of control symbols is designated 32. 
[0031 ] I n the example embodiment, the CDMA mobile radio system is, therefore provided with two types of dedicated 
physical channels which may be on the up link or the down-link. These are the Dedicated Physical Control Channel 

25 (PCCH) and the Dedicated Physical Data Channel (PDCH). In case of low or medium data rates, one connection 
consists of the PCCH and one PDCH. 

[0032] The PDCH base-band signal of the user of interest may be expressed as given in equation: 



30 



so 



00 

s D (')= Z*£Vd«-/7z)) (1) 



3S [0033] Where in equation (1), 

"D 

[0034] An example chip rate is 1/74.096 Mchips/s. Moreover, the spreading sequence of the PDCH, Wrft), is of 
length T&=n D T c ar\d is composed of n D chips d m e {-1,1}, 1 <,m<nD. The symbols, frg G {-1,1} are BPSK modulated. 
The example CDMA system uses a chip waveform, p(t) 6 R characterised by a square-root raised cosine spectrum 
45 with a roll-off factor of a = 0,22. The PCCH base band signal, s^t), can be expressed in the same way. For the example 
embodiment, a combination of code and I and Q multiplexing is used to convey the data and pilot symbols as illustrated 
in Figure 3. The PDCH and PCCH are spread by different spreading codes and mapped on to the I and Q branches 
respectively, according to equation (2): 



s{t)=s D (t)+js c (t) (2) 



[0035] The receiver embodied within the base station BS shown in Figure 2 is illustrated in Figure 4 where parts also 
app aring in Figures 1 , 2 and 3 b ar identical alpha-numeric designations. In Figure 4 the plurality of receive antennas 
55 6 are shown to be connected to a corr sponding plurality of base band demodulators 40. The outputs of th base band 
demodulators 40, are f urth r coupled to analogue to digital converters 42, which operate to generat digital samples 
repres ntative of th base band version of the radio signals provided by the base band demodulators 40. As will be 
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app reciated although the re are only three rec iveant nnas 6 shown in Figur 4 any numb rofrec ive antennas could 
be used which would be coupled to corresponding base band demodulators and analogue to digital converters. Each 
of the analogue two digital converters feeds over sampled signals on conductors 18 to a corresponding rake finger 44 
forming part of the data recovery means 16. The rake fingers 44 form part of a two-dimensional-space frequency rake 
receiver. Each of the rake fingers 44, is provided with first and second correlators 46, 48, arranged to receive the over 
sampled signals in parallel. For each of the first and second correlators 46, 48 there is provided a discrete fourier 
transformer 50, 52. Each of the outputs of the discrete fourier transformers 50, 52, are fed to a weighting factor generator 
54. The weighting factor generator 54 is coupled to a combiner 56, via a plurality of conductors corresponding to each 
of the weighting factors w t generated by the weighting factor generator. The output of the combiner 56, is fed to a 
symbol decision maker 58, which serves to determine the data symbol for the corresponding user, which is output on 
conductor 20. 

[0036] The operation of the receiver shown in Figure 4 will now be described in the following paragraphs. However 
a full description of a two-dimensional space-frequency rake receiver will not be given, as this is provided in the above 
referenced published article by Zoltowski et al, submitted to the IEEE transactions on signal processing in June 1996, 
the contents of which, and in particular the operation of the two-dimensional space-frequency rake receiver, are incor- 
porated herein by reference. 

[0037] The structure of the two-dimensional space-frequency rake receiver shown in Figure 4, differs from the known 
two-dimensional space-frequency rake in that the space-frequency covariance matrices f*s+h>N anc * R h-N are generated 
from the pilot symbols 30, transmitted at the beginning of the PCCH time slot. Each of the rake fingers 44, serves to 
recover a symbol estimate for a plurality of M 3 frequency bins. Within each of the rake fingers 44, the first correlator 
46, is arranged to correlate the received signals with respect to the pilot spreading code. The second correlator 48, is 
arranged to cross-correlate the received signals with the user data spreading code provided for the data channel. 
[0038] The receiver shown in Figure 4, uses the pilot symbols at the beginning of the PCCH slot to generate the 
space-frequency covariance matrices R^^and R hN . From this, a "largest" generalised eigenvector is obtained with 
an optimum weight vector w which then is applied to the data symbols detected from the PDCH to recover the data 
symbols. 

[0039] Single-user symbol detection in CDMA systems must take multi-user interference into account to achiev a 
significant increase in performance. By estimating the interference and noise space-frequency covariance matrix Rf+ N 
in addition to the signal space-frequency covariance matrix R s or the signal and interference plus noise space-fre- 
quency covariance matrix Rs+h-n, tne s '9nal to interference and noise ratio (SINR) can be maximised according to 
equation (3) : 



Lf 

sinr = max— if 



= max 77 (3) 

w w R I+N W 



[0040] The optimum weight vector iv, which is the largest generalised eigenvector of the MM 3 xMM 3 matrix pencil { 
RfrN}* is applied to space-frequency snapshots' of the PDCH corresponding to the data symbols, obtained for 
each rake finger 44. The number of frequency bins and the number of antenna elements are denoted by M 3 and M, 
respectively. If the estimation takes place in the space -frequency domain instead of the space-time domain, frequency 
bins with low power can be omitted, thus reducing the computational complexity of (3). 

[0041] The space-frequency covariance matrices and, therefore, the optimum weight vector ware estimated from 
the PCCH. At the beginning of each PCCH slot 30, N p pilot symbols are broadcast. The receiver is assumed to be 
synchronised to the beginning of a slot. The over-sampled output of each antenna element is passed through the first 
correlator 46, which can be described by equation (4): 



cdnTj ) = Z£g - 1 tPwdnT, - /7c) c C^^C 
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where T c is the chip duration, N s is the number of chips within the correlation window and M c is th number of samples 
per chip. Defining a matrix *W E C^( N S^C> t containing N S M C samples of the output of the corresponding antenna 
element after the first correlator, a selection matrix is formed, as expressed by equation (5): 



10 



f N w xN w 

0(N s M c -i-N w +l)xAT w 



(5) 



where the maximum propagation delay in samples is denoted by N w = M e -^. If /"= 1 holds, *W «A 1 > eC^^iv 
is corresponds to the multipath delay spread. The output for /' = N w N w+1 , N w is used to estimate the interfer- 
ence and noise covariance matrix. The ith space-frequency snapshot provided by respective rake fingers is defined 
as expressed in equation (6): 

/') = vec^cor J<'V} (6) 

[0042] Here, vco{A} denotes a vector-valued function that maps an mxn matrix A into an mn-dimensional column 
2S vector by stacking the columns of the matrix. 

[0043] It is well known that each column of the Appoint DFT matrix W is of the form expressed in equation (7): 

iy,=[1 e ° e e m w ] (7) 

30 

[0044] Here, the columns of W compute M 3 < N w frequency bins centred at DC according to equation (8): 

W=[ w N w -(M r 1)/2 w 0 w(M 3 -1)/2 ] (8) 

35 

where the wrap-around property of the DFT matrix has been utilised. The channel is assumed to stay constant for the 
duration of one slot. Therefore, the signal plus interference and noise space-frequency covariance matrix is estimated 
based only on one space-frequency 'snapshot', and is expressed according to equation (9): 

^»=W )H <*> 

[0045] Notice that *W comprises the multipath delay spread of the correlator output for the user of interest, as 
illustrated in Figure 4. The interference plus noise space-frequency covariance matrix is estimated as expressed by 
45 equation (10): 



so 



N s M c -2N w +l 



N S M C -N W 

Z y {0 y {t)H 



(10) 



[0046] Th known two-dimensional space-frequency rake receiver as disclosed in by Zoltowski et al, is based on a 
blind estimate of the covariance matrices, wher as th example embodiment of th invention, shown in Figure 4, is 
not blind du to the fact that the pilot symbols at the beginning of each PCCH slot are exploited to stimate the spac - 
frequency covariance matrices. Moreov r, the obtained weight v ctor w is stimated in the PCCH and applied to th 
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PDCH for symbol detection. 

[0047] We assume that the receiver is synchronised to the beginning of the Ah bit in the PDCH slot. The over-sampled 
output of each antenna element is passed through the second correlator 48, for each rake finger. This is expressed 
by equation (11): 

c D ( nT,) = w D ( nT f -IT D ) G C° M ° (11) 

[0048] Defining a matrix nJ? g C Wxw ^ in which each row of contains A/^signal samples from the corresponding antenna 
element after the correlator 48. The space-frequency snapshot' corresponding to the Ah communicated data bit from 
the PDCH time sbt is obtained according to (6), as expressed in equation (12): 



[0049] The optimum decision statistic may then be expressed as b(0 « . yg, as disclosed in the above referenced 
published article by Zoltowski et al, where w is the optimum weight vector defined in equation (3). 
[0050] A illustration of the operation of the receiver shown in Figure 4, is provided in Figure 5, where parts also 
appearing in Figure 4 bear the same numerical designations. In Figure 5, the signal samples generated at the output 
of the first and second correlators 46, 48, are represented as lines 60, 62, plotted with reference to a two dimensions 
of amplitude (x-axis) and time (y-axis). The time slot within which the signal samples are generated is shown to be 
comprised of NqM c signal samples. For the first plot 60, which corresponds to the result of the cross correlation of the 
control channel spreading code with the received signals, a window 64, of N w samples, from the start of the time slot 
are fed to the discrete fourier transformer 50, which thereby forms the co-variance matrix Rs+t+N- To tne rest of tn 
samples, a sliding correlation window 66, is applied and these samples also fed to the discrete fourier transformer 50, 
to generate the co-variance matrix R^n- Correspondingly, for the data channel, a correlation window 68, having N w 
signal samples at the start of the burst are fed to the second discrete fourier transformer 52, to form the decision vector 
according to equation (12). 

[0051] A step by step description of the operation of the data detector shown in Figure 4, is presented in the following 
paragraphs: 

Step 1 : Base band demodulation 

[0052] The signals are received at the elements of the adaptive antenna array and are demodulated down to base 
band. 

Step 2: Sampling 

[0053] Using an analogue-digital-converter (ADC), the analogue signals are over sampled. 
Step 3: Correlation 

[0054] A (moving) window is applied to the ADC outputs and is correlated with the pilot sequence which is positioned 
at the beginning of each PCCH slot and which is adapted to scrambling. We assume that the first window of the ADC 
outputs is synchronised to the beginning of the PCCH slot. The size of the window matches the multi-path delay spread. 
[0055] The samples of all PCCH correlator outputs which belong to the first window are used to generate the signal 
plus interference and noise space frequency covariance matrices. The samples from the PCCH correlator following, 
are used to generate the interference and noise space frequency covariance matrix. 

Step 4: Generation of the signal plus interference and noise space frequency covariance matrix 

[0056] The samples comprising the multi-path delay spread (first window) are transform d into th space-frequency 
domain by a discr te Fourier transformation (DFT). Th signal plus interference and nois spac -frequency snapshot 
obtained determines the signal plus interference and noise space frequency covariance matrix according to equation 
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(9). 

Step 5: Generation of the interference and noise space frequency covariance matrix 

[0057] The signal plus interference and noise space frequency covariance matrix is generated by averaging over 
the space-frequency snapshots generated by a sliding correlator (sliding window) and a DFT transformation according 
to equation (10). 

Step 6: Estimation of the optimum weight vector 

[0058] The optimum weight vector is the largest generalised eigenvector of the matrix pencil defined by the signal 
space-frequency covariance matrix and the interference and noise-covariance matrix according to equation (3). With 
a minor change in equation (3), the signal plus interference and noise space frequency covariance matrices is used 
instead of the signal space frequency covariance matrix 

Step 7: Obtaining the decision variables of the data symDo* 

[0059] Assuming the output of the PDCH correlator « *>nc -"cr*/xj to the beginning of a symbol. A signal plus 
interference and noise space-frequency snapshot is obLirwa * co responds to the symbol of interest in the same 
20 waj( as the signal plus interference and noise space-frequc* * % v - * rJ • « jClained for the PCCH in step 4. According 
to 6W = -y^, the decision variable is obtained by HH.itf>«>M :"»utn of the optimal weight vector with the 

signal plus interference and noise space frequency snap^* « * ? « » s»^tol of interest. 
[0060] Note that the control symbols which are not pile* $»~*» <vr .t i.^^od m the same way in the PCCH. 

25 Step 8: 

[0061] This procedure is repeated for each slot. 

[0062] Various modifications may be made to the example o-rc .*> heron before described without departing 
from the scope of the present invention. In particular other w.^yx n ro*r* .^i*rv , tnr> outputs of each of the discrete fourier 
30 transformers may be envisaged in order to effect recovery of rt*i* *y"*jo*; Furthermore other arrangements of 
modulating or combining the data with the spreading codes rvt , tx c flee too »n accordance with a wide or narrow band 
code division multiple access technique. 

35 Claims 

1 . A receiver which operates to recover data for at least one of h p umM> of users from spread spectrum radio signals, 
which include radio signals representative of a combination of me drivi and a data spreading code associated with 
said at least one user and a combination of a predetermined sequence of pilot data and a pilot spreading code, 
40 said receiver comprising 

- a plurality of antennas (6), each of which is arranged to detect a different version of said radio signals, 

base band conversion means (1 4), coupled to said plural ty of antennas and arranged to generate, for each 
antenna, base band signals samples representative of saO version of said radio signals, 
45 a data recovery means (16) which operates to 

correlate each version of said signals samples with respect to s*kJ pilot spreading code, 

form at least one covariance matrix from a frequency domain representation of a predetermined temporal 

window of said correlated pilot signal samples, 

correlate each version of said signals samples with respect to said user data spreading code, 
so - form a frequency domain representation of each version of said data correlated signal samples, and 

detect said data from said frequency domain data correlated signal samples in combination with said at least 
one covariance matrix. 



2. A receiv r as claim d in Claim 1 , wh rein said data recover m ans (16) comprises 

a rake detector means (44) for each ant nna (6), ach of which rake d tector m ans comprises 

a correlator means (46, 48), which operates to correlate said signal samples with said user data spr ading 

code, and said pilot spreading code, and 
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a frequency conversion means (50, 52), coupl d to said correlator means (46, 48) which operates to g nerate 
said frequency domain representation of said data correlated signals and said pilot correlated signal samples, 
said data recovery means further including 

a combiner means (54, 56) coupled to each of said rake detector means, which operates to form said at least 
one covariance matrix and to combine said covariance matrix with said frequency domain data correlated 
signal samples and 

a data detector means (58) which operates to estimate said data symbols from said combination. 

3. A receiver as claimed in Claim 2, wherein the at least one co-variance matrix formed by said combiner means (54, 
56) comprises a signal plus interference and noise space-frequency co-variance matrix obtained from the frequen- 
cy domain representation of said pilot correlated signal samples within said temporal window from each of said 
rake detector means (44) in temporal correspondence with said p re-determined pilot data sequence. 

4. A receiver as claimed in Claims 2 or 3, wherein said at least one co-variance matrix formed by said combiner 
means (54, 56) further includes an interference and noise-covariance matrix obtained from the frequency domain 
representation of said pilot correlated signal samples within said temporal window from each of said rake detector 
means (44) at different temporal displacements to the transmission of the pre-determined pilot data sequence. 

5. A receiver as claimed in any preceding Claim, wherein the frequency domain representation of said correlated 
data symbols generated by each rake detector means are combined by said combiner means (54 : 56) to form a 
data signal plus interference and noise space-frequency snapshot. 

6. A receiver as claimed in Claim 5, wherein the combiner means (54) further operates to 

estimate a weight vector (w) from either a signal space-frequency covariance matrix or the signal plus inter- 
ference and noise space-frequency co-variance matrix, in combination with said interference and noise-cov- 
ariance matrix, 

multiply a hermitian transpose of said weight vector by said data signal plus interference and noise space- 
frequency snapshot, and said detector means (58) operates to 
detect said data symbols from the result of the multiplication. 

7. A receiver as claimed in any preceding Claim, wherein said predetermined temporal window is substantially in 
accordance with a multi-path delay spread experienced by said radio signals. 

8. A receiver as claimed in any preceding Claim, wherein said correlator means (46, 48) is first and second correlator 
means (46, 48), said first correlator means (46) being arranged to correlate said version of said radio signals with 
said pilot spreading code to generate said pilot correlated signals, said second correlator means (48) being ar- 
ranged to correlate said version of said radio signals with said user data spreading code to generate said user 
data correlated signals. 

9. A receiver as claimed in any preceding claim, wherein said frequency conversion means is a discrete fourier 
transformer. 

10. A method of recovering data for at least one of a plurality of users from spread spectrum radio signals, which 
include radio signals generated from a combination of the data and a data spreading code associated with said at 
least one user, and radio signals generated from a combination of a predetermined sequence of pilot data and a 
pilot spreading code, said method comprising the steps of; 

detecting said radio signals at each of a plurality of antennas; 

for each antenna, generating base band digital signal samples representative of said radio signals; 

for each antenna, correlating said signals samples with respect to said pilot spreading code; 

forming at least one co-variance matrix from a frequency domain representation of a predetermined temporal 

window of said correlated pilot signals samples; 

for each antenna, corr lating said signals samples with respect to said us r data spr ading code; 
for each ant nna, forming a frequency domain representation of said data correlated signal samples; and 
det cting said data from said f r quency domain data correlated signal samples in combination with said at 
least one co-variance matrix. 
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11. A method as claimed in Claim 1 , wh r in the at least one co-variance matrix compris s a signal plus interference 
and noise space-frequency co-variance matrix obtained from the frequency domain representation of said pilot 
correlated signal samples within said temporal window from each of said plurality of antennas in temporal corre- 
spondence with said pre-determined pilot data sequence. 

1 2. A method as claimed in Claim 1 0 or 1 1 , wherein said at least one co-variance matrix further includes an interference 
and noise-covariance matrix obtained from the frequency domain representation of said pilot correlated signal 
samples within said temporal window from each of said plurality of antennas at different temporal displacements 
to the position of the pre-determined pilot data sequence. 

13. A method as claimed in any of Claims 10 to 12, wherein the frequency domain representation of said correlated 
data symbols from each antenna are combined to form a data signal plus interference and noise space-frequency 
snapshot. 

14. A method as claimed in Claim 1 3, wherein the step of detecting said data further comprises the steps of; 

estimating a weight vector (w) from either a signal space-frequency covariance matrix or the signal plus in- 
terference and noise space-frequency co-variance matrix, in combination with said interference and noise- 
covariance matrix; 

multiplying a hermitian transpose of said weight vector by said data signal plus interference and noise space- 
frequency snapshot; and 

detecting said data symbols from the result of the multiplication. 

15. A method as claimed in any of Claims 10 to 14, wherein said predetermined temporal window is substantially in 
accordance with a multi-path delay spread experienced by said radio signals. 

16. A mobile radio communications apparatus having a receiver as claimed in any preceding claim. 

17. A receiver as herein before described with reference to the accompanying drawings. 

18. Apparatus for communicating data via radio signals, comprising 

means for generating spread spectrum radio signals (MS) representative of a combination of the data and a 
data spreading code associated with at least one user, and a combination of a predetermined sequence of 
pilot data and a pilot spreading code, 

a plurality of antennas (6), each of which is arranged to detect a different version of said radio signals, 
base band conversion means (14), coupled to said plurality of antennas (6) and ranged to generate, for each 
antenna, base band signals samples representative of said version of said radio signals, 
a data recovery means (16) which operates to 

correlate each version of said signals samples with respect to said pilot spreading code; 

form at least one covariance matrix from a frequency domain representation of a predetermined temporal 

window of said correlated pilot signal samples; 

correlate each version of said signals samples with respect to said user data spreading code; 
form a frequency domain representation of each version of said data correlated signal samples; and 
detect said data from said frequency domain data correlated signal samples in combination with said at least 
one covariance matrix. 

19. A method of communicating data via radio signals, said method comprising the steps of, 

generating radio signals representative of the data combined with a data spreading code associated with said 
at least one user, and which radio signals are also representative of a combination of a predetermined se- 
quence of pilot data and a pilot spreading code; 
detecting said radio signals at each of a plurality of antennas; 

for achant nna, g n rating bas band digital signal sampl s representative of said radio signals; 

for ach antenna, corr lating said signals samples with respect to said pilot spreading code; 

forming at least on co-variance matrix from a frequency domain representation of a predetermined temporal 

window of said correlated pilot signal samples; 

for each antenna, correlating said signals samples with respect to said user data spreading code; 
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for each antenna, forming a frequency domain representation of said data correlated signal samples; and 
detecting said data from said fr quency domain data correlated signal samples in combination with said at 
least one co-variance matrix. 
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